Schulz sinh ra vào năm 1955 tại Hehlrath là con út trong năm người con. Cha ông Albert[6] xuất xứ từ Saarland, là một nhân viên cảnh sát trung cấp chịu ảnh hưởng đảng Dân chủ Xã hội và là cảnh sát làng.[7] Mẹ ông Clara là một người nội trợ, có một nền tảng gia đình Công giáo bảo thủ và là một trong những thành viên sáng lập của nhóm địa phương CDU Würselen [6][8] Cho đến năm 1966, Martin Schulz là học sinh tiểu học ở trường Công giáo cho con trai Lehnstrasse ở Würselen.[9] Từ năm 1966 đến năm 1974 ông theo học trường Công giáo tư Gymnasium Heilig Geist của dòng Spiritaner ở khu phố Broich thuộc thành phố Würselen. Schulz được bầu làm đại diện học sinh.[7] Sau khi phải ở lại lớp 11 lần thứ hai, ông phải nghỉ học vào tháng 7 năm 1974 với bằng Mittlere Reife.[6]